import java.util.Scanner;

/**
 * Created with IDEA
 * author:ju bai
 * Date:2021/6/9
 * Time:17:16
 **/
public class Main2 {
    /*
     *
     * 新出生的小兔子
     * 已经成熟的兔子
     * 生一个兔子
     * 1. 1个小兔子（1）
     * 2. 成熟（1）
     * 3. 成熟，生了一个（2）
     * 4. 成熟，长熟了一个，又生了一个（3）
     * 5. 成熟2个，长熟了一个，又生了2个（5）
     * 6. 成熟3个，长熟了2个，又生了3个（8）
     */

    /**
     * 递归函数
     *
     * @param n
     * @return
     */
    public static long fib(int n) {
        if (n < 2) {
            return 1;
        }
        return fib(n - 1) + fib(n - 2);
    }

    /**
     * 每日一题-养兔子
     *
     * @param args
     */
    public static void main1(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            //不要使用递归，时间太长
            //System.out.println(fib(n));

            //使用循环
            long f0 = 1;
            long f1 = 1;
            long ret = 1;
            for (int i = 2; i <= n; i++) {
                ret = f0 + f1;
                f0 = f1;
                f1 = ret;
            }
            System.out.println(ret);
        }
    }

    //推荐写法
    //直接计算出前90个斐波那契数，直接查询对应的数是多少
    public static void main(String[] args) {
        long[] f = new long[91];
        f[0] = 1;
        f[1] = 1;
        for (int i = 2; i <= 90; i++) {
            f[i] = f[i - 1] + f[i - 2];
        }
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            System.out.println(f[sc.nextInt()]);
        }
    }
}
